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Abstract 

In this paper, we combine separate works on (a) the transfer of infinites- 
imal rigidity results from an Euclidean space to the next higher dimension 
by coning l28l , (b) the further transfer of these results to spherical space 
via associated rigidity matrices 1 19 1, and (c) the prediction of finite motions 
from symmetric infinitesimal motions at regular points of the symmetry- 
derived orbit rigidity matrix |23|. Each of these techniques is reworked 
and simplified to apply across several metrics, including the Minkowskian 
metric M'' and the hyperbolic metric H''. 

This leads to a set of new results transferring infinitesimal and finite 
motions associated with corresponding symmetric frameworks among E'', 
cones in £''+^, S"*, M'', and H''. We also consider the further extensions 
associated with the other Cayley-Klein geometries overlaid on the shared 
imderlying projective geometry. 

1 Introduction 

It is a difficult problem to predict when a framework (G, p) in Euclidean space 
E"* is flexible. It is even less common to predict that a framework (G,p) is 
flexible in another metric, such as the spherical space S'', hyperbolic space H"*, 
or even Minkowskian space M'*. There are a few well known examples, such 
as the Bricard octahedra, which have been shown to be flexible in each of these 
spaces, but with a separate proof for each space |j4l|Tl|24H25l. Such examples 
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raise the possibility that there are transfer principles which would bring some 
flexibility results from one space to another. In this paper, we present one such 
transfer principle. 

Coning is an established tool for transferring results about infinitesimal 
rigidity of a framework from W to E''^^ 1 28 1 . Working within the cone, with the 
original framework placed on the hyperplane x^+i - 1, then pulling points back 
and forth towards the cone vertex, we can also transfer infinitesimal rigidity 
results from W through the cone to the spherical space S"* within E''^^, with 
the cone point at the center of the sphere [19J. As a more subtle consequence 
of the equivalence of rnfinitesunal flexibility and finite flexibility at regular 
configurations (configurations where the rigidity matrix indexed by the edges 
and vertices of the framework has maximal rank), this process also transfers 
finite flexes between the cone in E^"^^, and the sphere S**. 

Several recent papers have examined when symmetry of a framework in- 
duces unexpected finite flexes in E'', most recently using a symmetric analog of 
the rigidity matrix: the orbit matrix ||23] . This matrix has rows indexed by orbits 
of edges under the symmetry group, and columns indexed by orbits of vertices 
under the group. Again, in this setting, fully symmetric infinitesimal flexes and 
finite flexes are equivalent at symmetry regular configurations (configurations 
where the orbit matrix has maximal rank). 

It is a natural question to ask when this symmetry analysis is preserved by 
coning, so that a symmetry induced finite flex in E*^ transfers to the cone in E''"'"^ 
and to the sphere S^. Our starting point in §3 is to confirm that this transfer 
works when the cone point is placed 'above' the central point of the symmetry 
group (point group). In the process, we give an alternate proof of the transfer 
for the identity group, using direct matrix manipulations on the rigidity matrix, 
and then extend the analysis to the orbit matrix. 

Previous work on rigidity in non-Euclidean geometry has included results 
on the transfer to hyperbolic space ||T91 . We fit this into our scheme by (a) em- 
bedding the framework (G, p) in E"^ on the h5^erplane x^+i = 1 in Minkowskian 
space M''^^ and (b) coning the framework to the origin, in a way that transfers 
all the infinitesimal rigidity properties. This works for an arbitrary symmetry 
group in E"*, carrying over to symmetries in M'*''"^, and preserving the rank 
of the corresponding orbit matrix. Now, when we push the vertices onto the 
'unit sphere', we have a framework in hjrperbolic space H''. This preserves 
all the key properties including taking symmetry regular configurations in E"* 
onto symmetry regular configurations of the cone in M''''"^, and finite flexes at 
regular points to finite flexes at regular points. 

These results suggest two directions for extensions. One is: What other 
metrics can we transfer to? We recall that infinitesimal rigidity (but not sym- 
metry) is a projective invariant fZl, and can be expressed in projective terms. It 
is then natural to consider other metrics layered onto projective geometry - the 
Cayley-Klein geometries iri9ll26iri7 |. In £ 6.3 we briefly outline how the transfer 
process generalizes to families of these geometries, provided that the metric is 
associated with a quadratic form with a signature of all positive and negative 
entries, or with a sphere in such a space. Exactly how far this transfer stretches 
is a topic for further explorations. 

A second direction for extension is the big question: when do finite motions 
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transfer from frameworks in one space to frameworks in another space? It is a 
hard problem to decide whether a specific framework (G, p) which is first-order 
flexible in a special position is rigid or flexible. It is then at least as hard to 
decide whether flexibility would transfer to another metric with, for example, 
the same projective coordinates. 

The results in this paper indicate that this transfer can be accomplished when 
we have an algebraic variety of configurations within which the framework 
moves for regular points of the variety. The key case here is the variety of S- 
symmetric configurations for a group S, where symmetric infinitesimal motions 
and the symmetry regular configurations are detected by the orbit matrix. 
Further, the algebraic variety is preserved in the transfer, as is the rank of 
an associated matrix which tests for the infinitesimal motions tangent to the 
variety. There are some other varieties which are candidates for such transfer. 
One sample is the varieties associated with 'flatness' - sets of points in the 
configuration lying in linear subspaces, which are known to generate finite 
motions for some classes of complete bipartite graphs. Again, the range of 
extensions of these methods is an inviting question for further exploration. 

1.1 Overview Tables 

We summarize the key results of this paper both for frameworks without sym- 
metry, and frameworks with symmetry in several tables. 



Framework (G, p) in E"* 


p = niq) 


Coned framework (G*o, q) in 


dim (trivial infinitesimal mo- 
tions of {G,p))= m 




dim (trivial infinitesimal mo- 
tions of (G*o,(j)) = m + {d + \) 


{G,p) has a non-trivial in- 
finitesimal motion 




(G * 0, q) has a non-trivial in- 
finitesimal motion 


(G,p) has a non-trivial self- 
stress 




(G*o, q) has a non-trivial self- 
stress 


p is a regular point of G 




qisa regular point of G * o 


p is a regular point with a fi- 
nite motion 


<^ 


q is regular point a with a fi- 
nite motion 



Table 1: Summary of results about the transfer of flexibility from the framework 
(G, p) in the Euclidean space E'' to the coned framework (G * o,q) in E''"""^ (see 
Theorems 1331 l3^|4ll andlO. 
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Framework (G, p) with sym- 
metry group S in E'' 


P = Tiiq) 


Coned framework (G * o,q) 
with symmetry group S* in 


(G,p) has a non-trivial S- 
symmetric infinitesimal mo- 
tion 




(G * 0, (j) has a non-trivial S*- 
symmetric infinitesimal mo- 
tion 


(G,p) has a non-trivial S- 
symmetric self stress 




(G * 0, has a non-trivial S*- 
symmetric self stress 


p is an S-regular point of G 




q is an S*-regular point of G*o 


p is an S-regular point with 
symmetry-preserving finite 
motion 


<^ 


q is an S* -regular point with 
symmetry-preserving finite 
motion 



Table 2: Summary of results about the transfer of S-symmetric flexibility from 
the framework (G, p) with symmetry group S in the Euclidean space E'' to the 
coned framework (G * o,q) with symmetry group S* in E**"^^ (see Theorems 3.6, 
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and 4.2 1. 



Framework (G, p) with sym- 
metry group S in E'' 


p = n(q) 


Framework (G, (j) with sym- 
metry group S' in S"* 


(G,p) has a non-trivial S- 
symmetric infinitesimal mo- 
tion 




{G,q) has a non-trivial S*- 
symmetric infinitesimal mo- 
tion 


(G,p) has a non-trivial S- 
symmetric self stress 




{G,q) has a non-trivial S*- 
symmetric self stress 


p is an S-regular point of G 




q is an S*-regular point of G 


p is an S-regular point with 
symmetry-preserving finite 
motion 




q is an S' -regular point with 
symmetry-preserving finite 
motion 



Table 3: Summary of results about the transfer of S-symmetric flexibility from 
the framework (G,p) with symmetry group S in the Euclidean space E"* to 



Theorems 3.7 



the framework (G, q) with symmetry group S* 
, and Corollary|6.2|. 



4.1 



4.2 



in the spherical space S . (see 



2 Background 

2.1 Rigidity of frameworks in E** 

The following is standard material, following sources such as ||29l 12111 . We 
define a framework in E'' to be a pair (G, p), where G is a finite simple graph with 
vertex set V(G) and edge set E(G), and p : V{G) — > E** is an embedding of the 
vertices of G in Euclidean rf-space. We also say that (G, p) is a rf-dimensional 
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realization of the underlying graph G. We often identify the function p with a row 
vector in E'^l^^*^'! (by using some fixed order on the vertices in V{G)), in which 
case we refer to p as a configuration of |V(G)| points in E''. For i e V{G), we say 
that p{i) is the joint of (G,p) corresponding to i, and for e = [i,]] e £(G), we say 
that {p{i),p{i)] is the bar of (G,p) corresponding to e. Throughout the paper, we 
denote n := \V{G)\. 

For a fixed ordering of the edges of a graph G, we define the edge function 
/g : E*' ^ ]Rl^=(^)l by 

/g(pi,--.,P„) = (..., lip, -Py IP,...), 

where {f, /} e £(G), p, := p(f) e E'' for all i e V{G), and || ■ || denotes the Euclidean 
norm in E"* [2]. 

If (G,p) is a rf-dimensional framework, then /J^^/gCp)) is the set of all con- 
figurations qotn points in E"* with the property that corresponding bars of the 
frameworks (G,p) and {G,q) have the same length. In particular, we clearly 
have f^^{fK„{p)) - fG^{fG{p))> where K„ is the complete graph on V{G). 

An analytic path x : [0, 1] — > E''" is called a finite motion of (G,p) if x(0) = p 
and x{t) e /^^(/gCp)) for all t e [0, 1]. Further, x is called a finite rigid motion (or 
trivial finite motion) if x{t) e /^^(/k„ (p)) for all f e [0, 1], and x is called n finite flex 
(or non-trivial finite motion) of (G,p) if x(t) ^ /^^(/i<:„(p)) for ^ ^ (0, 1]. 

We say that (G, p) is rfgfrf if every finite motion of (G, p) is trivial; otherwise 
(G, p) is called/Zexft'/e. It is a well established fact that the existence of an analytic 
finite flex is equivalent to the existence of a continuous finite flex, and in turn 
to a converging sequence of non-congruent configurations [2J. 

Given a framework (G,p) in E'', the rigidity matrix of (G,p) is the |E(G)| x dn 
matrix R(G,p) = jdfdp), where dfdp) denotes the Jacobian matrix of the edge 
function fc, evaluated at the point p. We have 



R(G,p) ={/,;•} 



ipi-pj) ... (p^-p,) 



An infinitesimal motion of a framework (G, p) in E"* is a function u : V{G) E'' 
such that 

(p, - pj) ■ {u, - Uj) = for all {i, j] e E(G), (1) 

where m, denotes the vector u{i) for each i. Note that the kernel of the rigidity 
matrix R(G,p) is the space of all infinitesimal motions of (G,p). 

An infinitesimal motion u of (G, p) is an infinitesimal rigid motion (or trivial 
infinitesimal motion) if there exists a skew-symmetric matrix S (a rotation) and a 
vector t (a translation) such that m, - Spi + t for all i e V{G). Otherwise u is an 
infinitesimal flex (or non-trivial inflnitesimal motion) of (G,p). 

Note that if the joints of (G, p) span all of E"* (in an affine sense), then the 
kernel of the rigidity matrix R(X„,p), where K„ is the complete graph on the 
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vertices of G, is the space of infinitesimal rigid motions of (G,p). It is well 
known that this space is of dimension ('^2^). 

We say that (G, p) is infinitesimally rigid if every infinitesimal motion of (G, p) 
is an infinitesimal rigid motion. Otherwise (G,p) is said to be infinitesimally 
flexible |29J. 

Clearly, if the joints of (G, p) affinely span all of E**, then nullity (r(G, p)) > 
(^1^), and (G,p) is infinitesimally rigid if and only if nullity (R(G,p)) = (''2^) or 
equivalently rank (R(G,p)) = dn - {^f). 

An infinitesimally rigid framework is always rigid. The converse, however, 
does not hold in general. 

A self-stress of a framework (G, p) is a function co : E{G) — > E such that at 
each joint p, of (G, p) we have 

i-l>,i]€E{G) 

where w/y denotes cvdi,]]) for all {f, 7} e £(G). Note that if we identify a self- 
stress o) with a row vector in Rl^^^^'l (by using the order on E(G)), then we have 
cl'R(G,p) - 0. In structural engineering, the self -stresses are also called equilib- 
rium stresses as they record tensions and compressions in the bars balancing at 
each vertex. 

If (G, p) has a non-zero self -stress, then (G, p) is said to be dependent (since 
in this case there exists a linear dependency among the row vectors of R(G,p)). 
Otherwise, (G, p) is said to be independent. A framework which is both inde- 
pendent and infinitesimally rigid is called isostatic ||7ll29ll. 

A configuration p of n points in E'' is called a regular point of the graph G, if 
rank^R(G,p)j > rank ^R(G, for all q e E*'. A framework (G,p) is said to be 
regular if p is a regular point of G. 

It follows from this definition that the set of all regular realizations of a 
graph G in E'' forms a dense open subset of all possible realizations of G in E'' 
1,10 1. Moreover, note that the infinitesimal rigidity of a regular realization of G 
depends only on the underlying graph G and not on the particular realization 
M- 

Asimov and Roth showed in [2] that for regular frameworks, infinitesimal 
rigidity and rigidity are equivalent. This result of Asimov and Roth provides 
a key tool for detecting finite motions in frameworks. An extension of the 
theorem of Asimov and Roth to symmetric frameworks has recently been es- 
tablished in Il20l . We will formulate this result in the next section. 

2.2 Symmetric frameworks in E'' 

Let G be a graph and let Aut(G) denote the automorphism group of G. A 
symmetry operation of a framework (G, p) in E"* is an isometry x of E'' such that 
for some a e Aut(G), we have x(p,) = p„(,) for all i e V{G) IITSl 121112211. 

The set of all symmetry operations of a framework (G,p) forms a group 
under composition, called the point group of (G,p) HSjUSHZj]. Since translating 
a framework does not change its rigidity properties, we may assume wlog that 
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the point group of any framework in this paper is a symmetry group (with the 
origin fixed), i.e., a subgroup of the orthogonal group 0(E'^) [20'' '2T '22'|. 

We use the Schoenflies notation for the symmetry operations and symmetry 
groups considered in this paper, as this is one of the standard notations in the 
literature about symmetric structures (see ||3l[lTl[l3l[lll[l5l|20l|2Tl, for example). 
In this notation, the identity transformation is denoted by Id, a rotation about 
a (rf - 2)-dimensional subspace of E'' by an angle of ^ is denoted by Cm, and a 
reflection in a (d - l)-dimensional subspace of E'' is denoted by s. 

While the general methods and results of this paper apply to all symmetry 
groups, we will only analyze three different types of groups in our examples. 
In the Schoenflies notation, they are denoted by Cm, Cs, and Cmi,. For any 
dimension d, Cm is a symmetry group generated by an m-fold rotation Cm, and 
Cs is a symmetry group consisting of the identity Id and a reflection s. The 
only other possible type of symmetry group in dimension 2 is the group Cmv 
which is a dihedral group generated by a pair {C,„,s}. In dimension 3, Cmv 
denotes any symmetry group that is generated by a rotation C„, and a reflection 
s whose corresponding mirror contains the rotational axis of Cm- For further 
information about the Schoenflies notation we refer the reader to ll3llT3ir22 l. 

Given a symmetry group S in dimension d and a graph G, we let ^(g,S) 
denote the set of all d-dunensional realizations of G whose point group is either 
equal to S or contains S as a subgroup |l2lH22l|. In other words, the set ^(g,s) 
consists of all realizations (G, p) of G for which there exists a map O : S — > Aut(G) 
so that 

x{pi) = p<p(x)(i) for all i e V{G) and all x e S. (2) 

A framework (G, p) e ^(g,S) satisfying the equations in ||2j for the map O : S ^ 
Aut(G) is said to be of type O, and the set of all realizations in ^(g,s) which are 
of type cD is denoted by ^(g,s,<p) (see again ||2TJ|22 and Figure [ij. 




(a) (b) 

Figure 1: 2-dimensional realizations 0/^2,2 in ^(K2 2,c,) of different types: the frame- 
work in (a) is of type where Oa : Cs ^ Aut{K2^2) is the homomorphism defined by 
Ofl(s) = (1 3)(2)(4) and the framework in (b) is of type Ob, where Oj, : Cs Aut{K22) 
is the homomorphism defined by <S>b{s) = (1 4)(2 3). 

Since we assume that the map p of any framework (G, p) e .^(g,s,<I)) is always 
rnjective (i.e., p; i= pj if i + f), it follows that (G, p) is of a unique type O, and O is 
necessarily also a homomorphism (see Il22l for details). This allows us (with a 
slight abuse of notation) to use the terms px(i) and p<i>{x){fi interchangeably where 
i e V{G) and x e S. In general, if the type O is clear from the context, we often 



7 



simply write x{i) instead of 0(x)(/). 

Let (G, p) e ^{g,s,^) and let x be a symmetry operation in S. Then the joint p, 
of (G,p) is said to he fixed by x if il>(x)(f) = f, or equivalently (since p is assumed 
to be injective), x(p,) = p,. 

Let the symmetry element corresponding to x be the linear subspace of 
E"* which consists of all points a e E'' with x{a) = a. Then the joint p, of any 
framework (G, p) in ^(cs,*) must lie in the linear subspace 

U(p,) = f] F,. 

x€S:x(pi)=p, 

The joint pi of the framework (K2,2,p) e ■^(K2,2,Cs,<1'„) depicted in Figure [T] (a), 
for example, is fixed by the identity Id e Cs, but not by the reflection s e C,, 
so that /i(pi) - F[ii - E^. The joint p2 of {K2_2,p), however, is fixed by both the 
identity Id and the reflection s in Cs, so that Uipi) = Fjj n F, - Fg. In other 
words, Lr(p2) is the mirror line corresponding to s. 

Note that if we choose a set of representatives ^i, = {1,. . . ,k} for the orbits 
S(0 = (0(x)(;)|x e S] of vertices of G, then the positions of all joints of (G,p) e 
■^(0,5,0) are uniquely determined by the positions of the joints pi, . . . , p/t and the 
symmetry constraints imposed by S and <5. Thus, any framework in .^(g,s,<i>) 
may be constructed by first choosing positions p, e U{pi) for each f = 1, . . . ,k, 
and then letting S and <5 determine the positions of the remaining joints. 

Let <^(G,s,4)) be the subspace of configurations in Jif" which satisfy the equa- 
tions in tel. Further, let /g : =^(G,s,<t>) ^ E'^^'^^' denote the restriction of the 
edge function /g to iP(G,s,<i>)- A configuration p e ^(cs,*) is called an S-regular 
point of G if rank ^d/G(p)) = max{rank^d/G((;))| e ,^(g,s,<j?)] ■ A framework 
(G, p) e ^(G,s,(i)) is called S-regular if the configuration p is an S-regular point of 
G. 

To formulate the symmetric version of the theorem of Asimov and Roth, 
we need the notion of an S-symmetric infinitesimal motion which we define 
next. In general, as shown in |20 23 1, an analysis of the infinitesimal motions 
and stresses of a symmetric framework which exhibit the full symmetry of 
the framework can give important insight into the rigidity properties of the 
framework. 

An infinitesimal motion m of a framework (G,p) e ^(g,s,<I)) is called S- 
symmetric if 

x{ui) = u^(i) for all i e V{G) and all x e S, (3) 

i.e., if u is unchanged under all symmetry operations in S (see also Figure |2|a) 
and (b)). 

Note that it follows immediately from ||3j that if m is an S-symmetric in- 
finitesimal motion of (G, p), then m, is an element of U{pi) for each i. Moreover, 
M is imiquely determined by the velocity vectors mi, . . . , m/c whenever &v(g) - 
{1, . . . ,k] is a set of representatives for the vertex orbits S(f) = {<l'(x)(f)| x e S} of 
G. 

A self -stress &; of a framework (G,p) e ^(g,s,<i>) is S-symmetric \{ oje = cof 
whenever e and / belong to the same orbit S(e) = {0(x)(e)| x e S} of edges of G 
(see also Figure |3][a)). 
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(a) (b) (c) 

Figure 2: Infinitesimal motions of frameworks in the plane: (a) a C2-symmetric 
non-trivial infinitesimal motion of (K2,2/P) ^ ■^{Kzi.Ci.i')' 0^) ^ Cs -symmetric 
trivial infinitesimal motion of (X2,2/ p) G ^%(K2i,Cs,'^b)'' a non-trivial infinitesimal 
motion of (X2,2/P) e ^(KvA-Ht) which is not Cs -symmetric. 

Note that an S-symmetric self -stress is clearly uniquely determined by the 
components oje^,--- , a)^,, whenever 0e(G) - i^i/ ■ ■ ■ , ^rl is a set of representatives 
for the edge orbits S(e) = {0(x)(e)|x e S] of G. 




(a) (b) 

Figure 3: Self-stressed frameworks in the plane: (a) a C31, -symmetric self- 
stress of (G,p) e ^(GAivt)' (t") a self -stress of (H,p) e ^(h,c.„w) which is not 
Cs -symmetric. 



We are now ready to state the symmetric version of the theorem of Asimov 
and Roth which was proved in ||20] . 

Theorem 2.1 (Schulze 1201 ) Let Gbea graph, She a symmetry group in dimension 
d, O : S Aut{G) he a homomorphism, and (G,p) be a framework in ^(g,s,<i>) whose 
joints span all of E"*. If (G, p) is S-regular and (G, p) has an S-symmetric non-trivial 
infinitesimal motion, then there also exists a non-trivial finite motion of{G,p) which 
preserves the symmetry of{G,p) throughout the path. 



By Theorem 2.1 we may test an S-regular framework (G, p) for flexibility by 
analyzing its S-symmetric infinitesimal rigidity properties, which in turn can 
be done via the 'orbit rigidity matrix' which was introduced in [23 1| . 



Definition 2.1 Let G be a graph, S be a symmetry group in dimension 
d, (i> : S —> Aut(G) be a homomorphism, and (G,p) be a framework in 
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■^(G,s,t)- Further, let 0v{G) = {1, . . . be a set of representatives for the or- 
bits S{i) = {<l'(x)(f)| X e S} of vertices of G. We construct the orbit rigidity matrix 
(or in short, orhit matrix) 0(G, p, S) of (G, p) so that it has exactly one row for each 
orbit S(e) = {0(x)(e)| x e S} of edges of G and exactly c, := dun (fJ(p,)) columns 
for each vertex i e ^viG)- 

Given an edge orbit S(e) of G, there are two possibilities for the correspond- 
ing row in 0(G, p, S): 

Case 1: The two end-vertices of the edge e lie in distinct vertex orbits. Then 
there exists an edge in S(e) that is of the form {i, x{i)] for some x e S, where 
i,i e &v{G)- Let a basis SSi for Lr(p,) and a basis for \l{p]) be given and 
let M, and My be the matrices whose columns are the coordinate vectors 
of SSi and relative to the canonical basis of E"*, respectively. The row 
we write in 0(G, p, S) is: 

] 

(0...0 (p^-x(p^))M, 0...0 (p^-x-i(p,))M^ 0...0). 

Case 2: The two end-vertices of the edge e lie in the same vertex orbit. Then 
there exists an edge in S(e) that is of the form \i, x(f)} for some x e S, where 
i e 0v{G)- The row we write in 0(G,p, S) is: 



(0...0 (2p, - x(p,) - x-i(p,))M, 0...0). 
In particular, if x(p/) = x~^(p,), this row becomes 



(0...0 2(p, - x(p,))M, 0...0). 



Remark 2.1 Note that the rank of the orbit rigidity matrix 0(G,p, S) is clearly 
independent of the choice of bases for the spaces /J(p,) (and their corresponding 
matrices M,), i = 1,.. . ,k. 

Remark 2.2 If none of the joints of (G, p) are fixed by any non-trivial symmetry 
operation in S, then the orbit rigidity matrix 0(G,p, S) of (G,p) has dk = d\€^v(G)\ 
columns, and each of the matrices M, and My may be chosen to be the d x d 
identity matrix. In this case, the matrix 0(G, p, S) becomes particularly easy to 



construct (see also Example 2.1 ) 



We illustrate the definition of the orbit rigidity matrix with two examples. 

Example 2.1 Consider the 2-dimensional framework (i<C2,2/P) ^ ^{K22,C2) depicted in 
Figure^(a). If we denote pi = {0,a), p2 = {b,c), then ps = (0, -a), and p^ = {-b, -c), 
and the rigidity matrix of (^2,2, p) the matrix 

1 2 3 = C2(1) 4 = C2(2) 

{1,2} ({-b,a-c) {b,c-a) 00 ^ 

{1,4} {b,a + c) {-b,-a-c) 

C2{1,2} {b,c-a) {-b,a-c) 

C2{1,4} i {b,a + c) {-b,-a-c) 



10 



The orbit matrix 0(X2,2,p,C2) o/(K2,2,p) the matrix 



{1,2} 



1 

(Pi - P2) 



2 

32 - pi) 



{1,C2(2)} [(pi-C2(p2)) (p2-C-l(Pl))^ 



1 2 

{b,a + c) (h,c + a) 



Clearly, (i<C2,2, p) ^^s a one-dimensional space of C2-symmetric infinitesimal flexes 
spanned by u = (-l,0,x, y, 1,0, -x, -1/)^, where x = and y = \- Note that the 
vector (-1, 0, x, yY lies in the kernel of the orbit matrix 0(^2,2, p, C2}. □ 

Example 2.2 Similarly, the orbit rigidity matrix of the 2-dimensional framework 
{G,p) e M{G,C3v) depicted in Figure^(a) is the matrix 



{1,4} ^ 

(1,C3(1)} 

{4,C3(4)} 



(pi - p4)Mi 
(2pi - C3(pi) - C2(pi))Mi 



(P4 - pi)M4 



(2p4 - C3(P4) - C2(p4))M4 



where Mi = M4 = |^ j. Tfii'e denote pi = (0,fl) and p^ = {0,b), then this matrix is 
equal to 

1 4 
'{a-b) {b-ay 
{3a) . 
I {3b) j 

Clearly, (G,p) /las a one-dimensional space of dvSymmetric self-stresses, spanned by 
{a,a,a,(i,[^,(i,y,y,y),where a = l,jS = ^,andy = Note that for co = {a,p,y), 
we have coO{G, p, C^v) = 0. □ 



The key result for the orbit rigidity matrix is the following: 

Theorem 2.2 (Schulze, Whiteley |23|) Let {G,p) be a framework in ^(g,s,<I))- Then 
the solutions to 0(G, p,S)u = are isomorphic to the space ofS-symmetric infinitesimal 
motions of {G,p). Moreover, the solutions to MO{G,p,S) = are isomorphic to the 
space of S-symmetric self-stresses of{G,p). 



As a consequence of Theorem |2.2| we conclude that a framework (G,p) e 
^{G,s,<f) is S-regular if and only if rank(o(G,p, S)) = max|rank(o(G,^, S))|(j e 
^(CS,*)} (see 1201 and 1231 for details). 



3 Euclidean coning of symmetric frameworks 

In this section we first present the basic process of coning a framework to the 
origin without added symmetry (§3.1). The basic result of §3.1 that coning 
preserves infinitesimal rigidity and independence is also presented in |28|. 
Here we describe an alternative rigidity matrix approach to this result which 
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(a) (b) (c) 

Figure 4: The simple cone (b) of a plane framework (a) has the same static and 
instantaneous kinematic properties as the more general cone with the same 
cone rays (c). 

will permit a direct generalization to symmetric frameworks (§3.2). We then 
move joints back and forth along their rays to the origin (the cone joint) in §3.3. 
Finally in §3.4 we apply this process to move the framework onto the sphere. 

In all of this, the matrix processes (row and column reductions) will be 
reversible, and will permit a simple tracking of how the infinitesimal motions 
(kernel) and the self-stresses (row dependencies) are modified into isomorphic 
spaces on the cone. 

3.1 Coning a general framework in E**. 

Let (G,p) be a framework in E''. Recall that the rigidity matrix of (G,p) is the 
|£(G)| X dn matrix 

i i 
R{G,p)={i,i] ... ipi-pj) ... {pj-pd 



We embed the framework (G,p) into the hyperplane x^+i = 1 of E"*"^^ via 
p, = (p„l) e E'^+i. We then cone the resulting framework (G, p) to the origin o 
in E''^^, i.e., we connect each of the n joints of (G,p) with o (see also Figurejij. 
This adds n rows to the new rigidity matrix for the cone framework (G * o,p') in 
jgd+i YYe call the underlying graph G * o of (G * o,p*) the cone graph of G. 

The cone rigidity matrix of the cone framework (G * o,p*) is the (|£(G)| + n) x 
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{d + l)n matrix 



{hi) 



R,{G*o,p) ={0,i] 



{0,]] 



■p.) ... ip.-p,) 



We have added n rows and n columns. We note that (p, - py) is zero in each 
added column. Moreover, for each added column (under vertex i) there is 
exactly one added row which is non-zero in this column: Pj has a 1 in this 
column. Thus we have increased the rank by n, and preserved the dimension 
of the kernel. 

We have not added the columns for the added cone vertex o - which would 
have increased the dimension of the kernel by rf+ 1 . Instead, for convenience, we 
have introduced a modified cone rigidity matrix, where the kernel is reduced 
and the infinitesimal motions are restricted to those which fix the origin - the 
cone joint. This will be particularly convenient for the sphere (see ^3.4^. 



Example 3.1 Consider the cone framework (-^2,2 *o,p*) e i^(K22*o,c\) of the framework 
{^2,2'P) ^ ^-(K22Ci)fr°^ Example 2.1 (see also Figure^(a)). The cone rigidity matrix 
of {^2,2 *o,p*) is the matrix 





1 


2 


3 


4 


(1,2} 


r{-b,a-c,0) 


{b,c-a, 0) 


000 


000 


(1,4} 


{b,a + c,0) 


000 


000 


{-b, -a-c,0) 


(3,4} 


000 


000 


{b,c-a,0) 


{-b,a-c,0) 


(2,3} 


000 


{b,a + c, 0) 


{-b, -fl-c,0) 


000 


(0,1} 


(0,fl,l) 


000 


000 


000 


(0,2} 


000 


{b,c,l) 


000 


000 


(0,3} 


000 


000 


(0,-fl,l) 


000 


(0,4} 


, 000 


000 


000 


{-b,-c,l) 



If we apply this same process to the complete graph on the vertices, we see 
that the trivial motions in E** go to trivial motions in E**"^^ which fix the origin. 
Rotations will go to rotations around extended axes which contain the origin, 
and translations will also go to rotations around axes formed by joining the 
origin to the 'implied center of the translation' at infinity 

What does the transfer of velocities look like, in practice? Consider Figure|5] 
which shows the process from the line to the plane. We keep the same first d 
coordinates of the velocities, and add whatever last entry will make the vector 
perpendicular to the bar from the origin to the joint. That is, we take the unique 
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Figure 5: The velocity in Euclidean space m, goes to a distinct velocity w, on the 
cone (a). This velocity is modified when pulled onto the hemisphere (b), (c) but 
if Ui = Uj then ||z;,i = \\vj\\. 

vector which is perpendicular to the coning bar and projects orthogonally onto 
the previous velocity. Explicitly, for a rf-dimensional velocity vector m, at a 
joint pi, the new velocity vector at the joint is the (d + l)-dunensional vector 

(m„ -u, ■ Pi). 

If we consider self -stresses - row dependencies - the new rows are indepen- 
dent of all previous rows, and there is a direct correspondence of self-stresses 
between the two matrices (simply add coefficients to all the new rows when 
extending, or delete these coefficients when transferring back). 

Theorem 3.1 (General coning) Let {G,p) be a framework in E''. 

(i) The space of infinitesimal motions of {G,p) in E** is isomorphic to the space of 
infinitesimal motions of the cone framework (G * 0,^*) in E"*^^, with the cone 
joint fixed at the origin; 

(ii) the space of trivial infinitesimal motions of{G,p) in E"* is isomorphic to the space 
of trivial infinitesimal motions of{G * o,p*) in E**"^^, with the cone joint fixed at 
the origin; 

(Hi) (G,p) has a non-trivial infinitesimal motion in E"* if and only if{G * o,p*) has a 
non-trivial infinitesimal motion in E"*"^^; 

(iv) the space of self-stresses of the framework (G, p) is isomorphic to the space of 
self-stresses of{G * Oip"); 

(v) (G,p) fs infinitesimally rigid (isostatic) in E"* if and only if{G*o,p*) is infinites- 
imally rigid (isostatic) in E''^-^. 

Notice that we have stated the last three parts above without any reference 
to the cone joint being fixed. This was intentional. Adding the missing d + 1 
columns for the cone vertex will add a{d + l)-dimensional space of infinitesimal 
translations, but will not add any non-trivial infinitesimal motions. The rank 
of the matrix will not change, nor will the space of self-stresses. It is a general 
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principle of statics that an equilibrium at all but one vertex will satisfy the 
equilibrium equation at the final vertex. 

As a next step, for each we subtract the added row for the coning edge 
{0, i} from each edge containing the vertex i. This yields the following modified 
cone rigidity matrix: 

i 1 
( • \ 

[i,]] ... (-p^.) ... ... 

R{G*o,f)={Q,i] ... p, ... ... . 

{0,;} ... ... ... 

v • 

This modified matrix no longer has the direct appearance of a 'rigidity matrix 
for a framework' - but the form is well structured for further work throughout 
this section. 

This row reduction preserves the rank and the solution space, so that the 
kernel (the space of infinitesimal motions) remains unchanged. The row de- 
pendencies (self-stresses), however, do take a different form. 

Specifically, the former equilibrium equation for each vertex i: 

I |<,/)eE(G)W<7(p, -Pj) is rewritten in the form | ijeE(G)(^ij{-Pj) + {'^j \ {,,j]eE{G)CO,j)Pj. 
So we keep the same coefficient on the rows for the edges {i, j] and the new 
coefficient {Lj \ [i,j]eE{G)'^ij) on the row for {0,/}. We can now see the direct iso- 
morphism of the spaces of dependencies between the two matrices. 

Since we no longer have the explicit rigidity matrix for an identified frame- 
work, we record these correspondences in the following form. 

Proposition 3.2 For a given cone framework (G * o,p) the matrices R{G * o,p) and 
R,{G * o,p) have have the same rank as well as isomorphic kernels and cokernels. 



3.2 Coning with symmetry 

In this section, we show that for a given framework (G, p) in ^(cs,*)/ the cone 
framework (G * o,p*) has essentially the same symmetry group and the same 
symmetric infinitesimal rigidity properties as (G,p). Since the type O : S ^ 
Aut(G) of a given framework (G, p) with symmetry group S is always uniquely 
determined (recall Section |2.2| , we will simply write (G, p) e ^(g,S) from now 
on. 

Definition 3.1 Let S be a symmetry group in dimension d and let x e S. We 
denote the matrix which represents x with respect to the canonical basis of E'' 
by Mx- Then x* is defined as the orthogonal transformation of E'*''"^ which is 
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represented by the matrix 



Mr = 



M,. 



I 



^ 



1 



with respect to the canonical basis of E"*"^^. Further, we let S* be the orthogonal 
group in dimension (d + 1) which has the elements {x* : x e S}. 

Theorem 3.3 A framework (G, p) fs an element of ^{g,s) if only if the cone 
framework (G * o,p*) fs an element ofM{G*o,S')- 

Proof. Let x e S. We have Mxp] - p^, , for all i e V{G) and all x e S if and only if 



^ 




I 





( ] 












pj 




M,pJ 








. 1 , 




. 1 , 




. 1 . 



-T 

Pr& 



for all i e V{G) and all x e S. This gives the result. □ 

Theorem 3.4 Let (G, p) be a framework in 3^{g,s)/ cind (G * o, p*) be the corresponding 
cone framework in ^(g.o,s*)- Then: 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E** is isomorphic to 
the space of S* -symmetric infinitesimal motions of {G * O/p*) in E"^^^, with the 
cone joint of{G * o,p') fixed at the origin; 

(ii) the space of trivial S-symmetric infinitesimal motions of{G, p) in E'' fs isomorphic 
to the space of trivial S* -symmetric infinitesimal motions of {G * o,p*) in E"*"^^, 
with the cone joint of{G * o,p*) fixed at the origin; 

(Hi) {G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
{G*o,p') has a non-trivial S* -symmetric infinitesimal motion in E''"^-^; 

(iv) the space of S-symmetric self-stresses of (G, p) fs isomorphic to the space of 
S* -symmetric self-stresses of{G * o,p*). 



Proof. We use the same basic procedure as in Section 3.1 Recall that for a 
d-dimensional framework (G, p) € ^(g,S) whose vertex orbits under the action 
of S are represented by the vertices 1 . . . ,k, the orbit rigidity matrix 0(G, p, S) of 
(G, p) is the rxc matrix 
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{i,x{j)] 



0...0 (p, -x(py))M, 0...0 (p^ - x-i(p,))M^ 0...0 

0...0 (2p, - y(p,) - y-i(p,))M, 0...0 0...0 
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where c = Y!i=i Ci- 

We embed the framework (G,p) into the hyperplane xj+j = 1 of E''"^^ via 
P, = (Pi/l) G E''''"^. We then cone this to the origin o in E^"""^. This gives rise 
to k new rows in the orbit rigidity matrix 0,(G * o,p* ,S*) of the framework 
{G*o,p)e M(G,o,S')- 

For each i = 1, . . . ,k, we let ^* be the basis of the space Lr(p*) which consists 
of the basis vectors \{zv,0) : w e and the additional basis vector e^+i - the 
{d + l)st canonical basis vector of E'*"'"^. Further, we let M* be the matrix whose 
columns are the coordinate vectors of ^* relative to the canonical basis of E''"'"^; 
that is, 

^ 



M* = 



M, 



I 





1 ; 



The orbit rigidity matrix 0,(G * o,p*, S*) has the form 



{i,x{j)] 



{i,y{i)} 



{0,]] 



0...0 



0...0 (2p,. - y*(p,) - y'-^(p,))M; 0...0 



0...0 



0...0 



0...0 



0...0 



0...0 (p^. - x*-^(p,))M* 0...0 







0...0 



0...0 



0...0 



Note that we have added k rows and k columns, and that for every edge 
[i,x{j)], i + j, and every edge {i,y{i)] of G, the vectors (p, - x*(py))M, and 

(2pj - y*{pj) - i/*~^(p,))M* are zero in the added column. Moreover, for each 
added column (under vertex i) there is exactly one added row which is non- 
zero in this column: p,M* has a 1 in this column. Thus we have increased the 
rank by k, and preserved the dimension of the kernel. 

If we apply this process to the complete graph on the vertices, we see that the 
dimension m of the space of trivial S-symmetric infinitesimal motions of (G, p) 
is equal to the dimension m* of the space of trivial S* -symmetric infinitesimal 
motions of (G * o,p') (with the cone joint fixed at the origin). This gives the 
result. □ 



Similar to Theorem 3.1 we have stated the last two parts in Theorem 3.4 
without any reference to the cone joint being fixed. This is because the missing 
Co := dim(Lr(po)) = dim(nres*^v) columns for the cone joint will add a cq- 
dimensional space of S*-symmetric infinitesimal translations, but will not add 
any S*-symmetric non-trivial infinitesimal motions. The rank of the matrix will 
not change, nor will the space of row dependencies (symmetric self-stresses). 
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The transfer of symmetric velocities from the framework (G, p) to the cone 
framework (G * o,p*) is the same as the one described in Section 3.1 we keep 
the same first d coordinates of the velocities, and add whatever last entry will 
make the vector perpendicular to the bar from the origin to the joint. Note that 
this transfers an S-symmetric infinitesimal motion of (G,p) to an S*-symmetric 
infinitesimal motion of (G*o, p*). Similarly, since the new rows in 0,(G *o, p', S*) 
are independent of all previous rows, there is a direct correspondence of row- 
dependencies (symmetric self -stresses) between the two matrices 0(G, p, S) and 
0,(G * 0,^*, S*) (simply add coefficients to all the new rows when extending, 
or delete these coefficients when transferring back). 



Note that in the case where S is the identity group. Theorem 3.4 simply 
restates Theorem 13. II 



Analogous to the process described in Section 3.1 we now carry out a 
row reduction in the cone orbit matrix 0,(G * o,p*,S*) (using the added row 
corresponding to coning edge {0, i} to subtract from edges containing the vertex 

i). This produces a modified cone orbit matrix 0(G * o,p*, S*) which is equal to 



{i,y{i)} 



{0,i] 



(0,/} 



0...0 



0...0 



0...0 



{-x'{p.))M; 



0...0 (p, - y*(p,) - y*-i(p,))M* 0...0 



p,m; 



0...0 



0...0 



0...0 (-x*-i(p;))M* 0...0 



0...0 



0...0 



0...0 



Analogous to the matrix R(G * o,p) in Section 3.1 the matrix 0(G * o,p*, S*) no 
longer has the direct appearance of an 'orbit rigidity matrix for a framework'. 
However, we will be using this matrix as a starting point for further work 
throughout this section. 

This row reduction preserves the rank and the solution space, so that the 
kernel (the space of symmetric infinitesimal motions) remains unchanged. The 
row dependencies (symmetric self-stresses) however change in the analogous 
way as described in Section 3.1 Specifically, we keep the same coefficients, ojij, 
on the rows for the original edges (i.e., the edges of the form x{j)} and 1/(01) 
and the new coefficient (Ey | i/jje^ECG)'^'/) the row for {0, i). 

We summarize these observations in the following theorem: 

Theorem 3.5 For a given cone framework {G* o,p) e ^(g»o,s*)/ the matrices 0,(G * 
0, p*, S*) and 0(G * o, p*, S*) have have the same rank as well as isomorphic kernels and 
cokernels. 



We conclude this section with two examples, illustrating Theorem 3.4 
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Example 3.2 Consider the framework {¥^2,2,]}) from Examples 2.1 and 3.1 The orbit 
rigidity matrix 0,(K2,2 * o,]}" ,C*,^ of the cone framework (^2,2 * O/P*) is the matrix 



1 



(1,2) ' 

(i,q(2)) 

(0,1) 
(0,2) 



1) 



(pi - q(P2)) (P2 - q-Hpi)) 
Pi 000 
000 P2 



1 2 

|'(-j7,fl-c,0) (b,c-fl,0)^ 

{b,a + c,Q) {b,c + a,G) 
(0,fl,l) 000 
00 {b,c,\) 



and the modified matrix 0(i<C2,2 * o,p',C*2) is the matrix 
1 2 
(-P2) (-Pi) 

(-q(P2)) (-q-^Pi)) 
Pi 000 
000 P2 



(1,2) ^ 

(i,q(2)) 

(0,1) 
(0,2) 



1 2 

({-b,-c,-l) (0,-fl,-l)^ 

(l;,c,-l) (0,fl,-l) 
(0,fl,l) 00 
000 {b,c,l) 



2.1 



The C*2-symmetric infinitesimal flex o/(X2,2 * 0, p*) corresponding to the Ci-symmetric 
infinitesimal flex u = (-l,0,x, y, 1,0, -x, -1/)^ of {K2,2,p) defined in Example 
u' = (-l,0,0,x,i/,0,l,0,0,-x,-i/,0)^. (Note that the vector {-1,0,0, x,y,0)^ 
the kernel of the matrix 0,(X2,2 * o,p*,C2).) □ 



IS 



lies in 



Exa mple 3.3 Consider the 2-dimensional framework (G,p) e M^g.Ch.) fi'om Example 
2.2 which is depicted in Figure^(a). The orbit rigidity matrix 0,(G * o,p',C*^.) of the 



cone framework {G*o,p ) is the matrix 

1 



(1,4) ^ 

{i,q(i)) 
{4,q(4)) 

(0,1) 
(0,4) 



(Pi - P4)m; 
(2pi - q(pi) - c2*(pj))m; 
00 
PiM; 
00 



(P4 - Pi)m; 
00 

(2p4 - q(p4) - cfip.mi 
00 

mi 



With the notation of Example 2.2 this matrix is equal to 



1 


4 


a-b,0) 


{b-a,0) 


(3fl,0) 


00 


00 


{3b,0) 


(a,l) 


00 


00 





The C'^^-symmetric self-stress of {G * o,p') corresponding to the dvsymmetric self- 
stress CO of{G,p) defined in Example 2.2 is co* = {a, fi,y, 0,0). Finally, note that the 
modified matrix 0(G * o,p*,C*^J is the matrix 



1 


4 


{-b,-l) 


{-a,-l) 


(2fl,-l) 


00 


00 


{2b, -1) 


(fl,l) 


00 


00 
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A row dependency of this matrix is given by the vector {a, ^,y,a + ^,a + y). □ 



3.3 Pulling vertex orbits 



If we move an orbit of joints off of the h3qDerplane Xd+i = 1, along the correspond- 
ing rays to the cone joint, then this amounts to multiplying the coordinates 
by a scalar a,- to create q^ := a^p;. In the orbit matrix 0(G * o,p* ,S*), we 
multiply the rows {i, x{])}, i + j, by ajCty, and the rows {i, y{i)] and {0, i] by a? to 
produce 



{i,x{i)] 



{2/3/(01 



{0,i} 



{0,;} 



0...0 aiaj{-x'{pj))M'. 0...0 a;ay(-x*-HPi))M*. 0...0 



0...0 a^(P; - y*(P;) - y*-l(P;))M* 0...0 



0...0 



0...0 



0...0 



0...0 



0...0 



0...0 



0...0 



This is equivalent to multiplying the orbit matrix 0(G * o, p*, S*) on the left by 
an invertible matrix. We can then multiply the columns for vertex i by ^ to get: 



{hxi])} 



{hyii)} 



(0,;} 



0...0 



0...0 (-;c*-i(^,.))MJ 0...0 



0...0 {q^-f{^,)-f-\q,))M\ 0...0 



0...0 



0...0 



0...0 



0...0 



0...0 



0...0 



0...0 



This is equivalent to miiltiplying the orbit matrix on the right by an invertible 
matrix. 

Since all of these changes are reversible equivalences, representable by in- 
vertible matrix multiplication, we see that the general cone framework has no 
S*-symmetric infinitesimal flex (S*-symmetric self -stress) if and only if the pro- 
jection onto a hyperplane has no S-symmetric infinitesimal flex (S-symmetric 
self-stress). More generally, coning gives an isomorphism of the spaces of S*- 
symmetric self -stresses of the coned framework and S-symmetric self-stresses 
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of the framework projected into a hyperplane not containing the cone joint, 
as well as an isomorphism of the space of S*-symmetric first-order motions of 
the coned framework which fix the cone joint, and the S-symmetric first-order 
motions of the projected framework, an isomorphism which takes the trivial 
motions to the trivial motions. 

Theorem 3.6 (Transfer for coning with symmetry) Let qhea configuration ofn + 
1 points (including the origin) in E**"^^ such that the projection n{q) from the origin 
onto the hyperplane and then projected back to E"^, is equal top & E''". Then 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E** is isomorphic to 
the space of S* -symmetric infinitesimal motions of {G * o,q) in W^^, with the 
cone joint of{G * o,q) fixed at the origin; 

(ii) the space of S-symmetric trivial infinitesimal motions of{G, p) in W is isomorphic 
to the space of S* -symmetric trivial infinitesimal motions of {G * o,q) in E"*"^^, 
with the cone joint of{G * o, q) fixed at the origin; 

(Hi) {G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
(G * 0, q) has a non-trivial S* -symmetric infinitesimal motion in E**"^-^; 

(iv) the space of S-symmetric self-stresses of (G, p) is isomorphic to the space of 
S* -symmetric self-stresses of{G * o, q). 

For S = Id, this is the original result given in [281, using different techniques. 
3.4 Hemispherical realizations 

In particular, we could scale all joints onto the sphere of radius 1 using scalars 
a, > 0, producing an isomorphism of the spaces of S-symmetric stresses and 
infinitesimal motions of the original framework (G, p) on the hyperplane and 
the spaces of S*-symmetric stresses and infinitesimal motions of the framework 
{G,q) on the corresponding upper half-hypersphere (hemi-hypersphere) S+. 
There is no current standard form for the (orbit) rigidity matrix on the sphere 
that we have encountered. Implicitly, these frameworks are often modeled as 
cone frameworks with a cone joint at their center. 

Theorem 3.7 (Transfer between Euclidean and spherical spaces, with symmetry) 

Let qbea configuration ofn points in S+ such that the projection Ti{q)from the origin 
(the center of the sphere) onto the hyperplane and then projected back to E'', is equal to 
p e E*'. Then 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E'' is isomorphic to 
the space of S* -symmetric infinitesimal motions of{G,q) in S'j; 

(ii) the space of S-symmetric trivial infinitesimal motions of{G, p) in E'' is isomorphic 
to the space of S* -symmetric trivial infinitesimal motions of{G,q) in S+; 

(Hi) {G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
{G,q) in S+ has a non-trivial S* -symmetric infinitesimal motion in S+; 

(iv) the space of S-symmetric self-stresses of{G,p) in E"* is isomorphic to the space of 
S* -symmetric self-stresses of{G,q) in S+. 
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For S = Id, we have given an alternative proof of the basic correspondence 
between spherical and Euclidean frameworks given in [19J . An alternative way 
of describing the corresponding frameworks (without symmetry) is saying that 
they have the same projective coordinates. 



4 Coning finite flexes 

One of our goals in working out the details of coning and symmetry has been 
the opportunity coni ng o ffered for transferring finite flexes from E"* to E''"^^ 



and to S''. In Section k.ll we confirm that this transfer of finite flexes occurs 
when we cone with symmetry at a regular point for the class of S-symmetric 
realizations (including when we simply cone at a regular point - the case of the 
trivial symmetry). 



Section 4.2 includes some cautionary examples showing that at points that 
are not regular (for the trivial symmetry group) we cannot expect a transfer 
of finite flexes. That is, there are cones of finitely flexing frameworks which 
are not finitely flexible, as well as cones which are finitely flexible even when 
their projections are not finitely flexible. The larger search for more conditions 
that guarantee flexibility of generically infinitesimally rigid graphs remains an 
important area for continuing research. 



4.1 Transfer of finite flexes at regular points, under coning 

We recall that one guarantee of a finite flex is that we have a non-trivial in- 
finitesimal motion at a regular point of the graph, or a non-trivial S-symmetric 
infinitesimal motion at an S-regular point of the graph (Theorem |2.1| . The pre- 
vious sections have confirmed the correspondence of non-trivial infinitesimal 
motions between cones and their projections, with and without symmetry. We 
now confirm the correspondence of regular points. 

Theorem 4.1 Let q be a configuration ofn + 1 points (including the origin) in E'*"^^ 
such that the projection from the origin, n{q), through the hyperplane and back to W 
is equal top e E**". 

(i) The configuration p e E**" is a regular point ofG if and only ifq e E*"*"^^'*""^-^) is 
a regular point ofG*o, where the cone joint is fixed at the origin; 

(ii) if (G, p) e ^(g,s) md (G * o,q) e ^(g»o,s*)/ ih^n p is an S-regular point of G if 
and only ifq is an S* -regular point of G*o, where the cone joint is fixed at the 
origin; 

(Hi) if{G,p) e .^(G,s) ^^d (G *o,q) e ^(g»o,s*)/ where q e S5[, then p is an S-regular 
point ofG if and only ifq is an S' -regular point ofG, where the cone joint is fixed 
at the origin. 

Proof, (i) From the basic theorems on coning, we know that a configuration p 
gives the maximum rank for the rigidity matrix for G if and only if q gives the 
maximum rank for the rigidity matrix for G * o, where the cone joint is fixed at 
the origin. 
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Moreover, moving in an open neighborhood of p in E"", the rank of the 
rigidity matrix of G cannot drop immediately, but must be maintained over 
an open set. The rank is determined by a maximal minor with non-zero de- 
terminant, and small changes cannot switch this pol5momial from non-zero to 
zero. Similarly, if we are moving within an open neighborhood of q (minus 
the origin) in E^''^^^", the rank of the cone rigidity matrix does not drop. This 
confirms that p is a regular point of G if and only if is a regular point of G * o. 

(ii), (iii) The arguments for these are entirely analogous to the previous 
argument. □ 

While the following result is essentially a corollary to the accumulated 
results, we collect it as a theorem for general referencing. 

Theorem 4.2 (Transfer of finite flexes through coning) Ifp is an S-regular point 
of G, and (G * o,q) has symmetry S* with n{q) = p, then {G,p) has an S-symmetric 
finite flex if and only if{G,q) has an S* -symmetric finite flex. 

Remark 4.1 (Generic implies regular) In rigidity theory, it is common to de- 
fine a configuration p of n points in E'' to be generic if the determinant of any 
submatrix of the rigidity matrix R{K„,p), where K„ is the complete graph on n 
vertices, is zero only if it is (identically) zero as a polynomial in the variables 
p'j. A framework (G,p) is called generic if the configuration p is. Similarly, a 
framework (G, p) e ^(g,s,<p) is defined to be S-generic if any submatrix of the 
rigidity matrix R(K„, p) is zero only if it is zero for all p'. satisfying the symmetry 
equations in Q [22 1 . In other words, we obtain an S-generic realization of G 
by placing the representatives of the vertex orbits under the action of S into 
'generic' positions within their associated subspaces U{pi). Notice that it fol- 
lows immediately from the definitions that the set of all generic realizations of 
G in E"^ ! forms a dense open subset of all possible realizations of G in E'', and 
that the set of all S-generic realizations of G forms a dense open subset of the set 
■^(0,5,0) ■ Moreover, every generic (S-generic) realizati on o f G is also a regular 
(S-regular) realization of G in E"* EOll . Thus, Theorem [42] applies in particular 
to generic and S-generic frameworks. 

4.2 When finite flexes do not transfer under coning 

It is cautionary to recognize that the results of the previous section depend on 
two properties of coning: (a) the operations of coning and projecting preserve 
the symmetries of the configuration, and (b) the configurations are at regular 
points for those symmetries. 

Example 4.1 Consider the complete bipartite graph in E^ with each of the partite 
sets of vertices positioned on a line (and none of the vertices lies on the point of 
intersection of the two lines). This framework has a finite flex in E^ if and only if the 
two lines are perpendicular in E^. This same general condition transfers up to the 
sphere, as the condition that such a framework is flexible is that the two great circles 
are perpendicular. Note that these properties do not require symmetry. 

However, if the framework has the symmetry generated by these two lines as mirrors, 
the symmetry does predict the flnite flexes [23 1 So the failure of such transfer also 
gives insights into failures of the transfer of flnite flexes induced by symmetry. 
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(a) With the mirrors (and perpendicular lines) aligned at the origin in I? the finite 
flexes transfer using the prior results. 

(b) If we have perpendicular lines on the sphere, and then rotate the sphere, the finite 
flex is preserved by the isometry. However, if we re-project with the ray through 
the intersection point not vertical, we can arrange that the projected image does 
not have perpendicular lines. As a result, the finite flex on the sphere does not 
project to a finite flex in the plane. 

(c) On the other hand, if we translate the framework in the plane so that the in- 
tersection point is a general point off the origin, then coning up the framework 
will create a framework on the sphere without perpendicular lines. While the 
infinitesimal flex will be preserved, there will be no finite flex on the sphere. □ 

5 Hyperbolic space as coning in Minkowskian ge- 
ometry 

We can extend the processes of the previous sections to a process which will 
transfer results for Euclidean frameworks in W through to the corresponding 
frameworks in hyperbolic space H''. This process involves embedding E'' into 
a hyperplane in Minkowskian geometry, and then coning to the origin so that 
this cone framework lies on a hyper-hyperboloid which carries the metric of 
hyperbolic geometry. 

Again the entire process extends to symmetry groups, provided we are 
careful about the orientation of the plane we use in the Minkowskian geometry. 
We begin with the basic structure of rigidity in Minkowskian space. 

5.1 Minkowskian frameworks 

In this section we will focus on frameworks embedded in the l)-dimensional 
Minkowskian space M''"""^ . This will follow precisely the steps in §2. 1 . However, 
since the rigidity theory in Minkowskian space is not widely studied UJ, we 
state the basic definitions and results. 

As a basic geometry, the {d + l)-dimensional Minkowskian space M''"^^ is 
the {d + 1) -dimensional metric space with the metric 

||(fli, . . . ,fld,fld+i)llM = «? + ■■■+ «d - «d+r 

A bar and joint framework in Minkowskian {d + l)-space is a graph G, with 
vertices V{G) and edges £(G), and a map p : V{G) M''"^^ such that for 
i, j e V{G), we have pi + pj (the joints are distinct). 

This slight change in the metric means that we make a slight change in 
the equations defining an infinitesimal motion and the corresponding rigidity 
matrix. For a fixed ordering of the edges of a graph G with vertex set V{G) = 
{!,..., n], we define the edge function f^ : M^'^+i'" ^ IRl^^C^)! by 

/^(Pi Pn)-(...,\\p,-pjfM,...), 
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where [i,]] e E{G), pi := p{i) e M**"^^ for all f = l,...,n, and || • ||m denotes the 
Minkowskian norm in M"*"^^. 

If {G,p) is a (rf + l)-diinensional framework with n vertices, then 
is the set of all configiirations q oi n points in M''+i with the 
property that corresponding bars of the frameworks (G, p) and (G, q) have the 
same length. In particular, we clearly have (/'^)^„^(/^{p)) £ {f^)-\f^{p)), 
where X„ is the complete graph on V{G). 

An analytic path x : [0,1] — > M*"*"^^'" is called a finite motion of {G,p) if 
;c(0) = p and x{t) e for aU t e [0,1]. Further, x is called a finite 

rigid motion (or trivial finite motion) if x{t) e (/^)~^(/^(p)) for all t e [0, 1], and x 
is called a finite flex (or non-trivial flnite motion) of (G,p) if x{t) i (/^)~"^(/^(p)) 

for all t e (0,1]. While all of the translations are trivial motions (as in E"^"^^) 
the 'rotations' take a different form, moving a point along a hyperbolic path of 
'constant distance' rather than a circular path, because of the modified metric. 

We say that (G,p) is rigid in M'^"^^ if every finite motion of {G,p) is trivial; 
otherwise (G,p) is caWed flexible in M.^^^. 

Given a framework (G, p) in M''"'"'^, the rigidity matrix of (G, p) is the |E(G)|x((i+ 
l)n matrix R''^(G, p) = jdf^{p), where df^{p) denotes the Jacobian matrix of the 
edge function evaluated at the point p. However, if we are more explicit, we 
see that the entries are not quite (p, -py). Rather if we write «"= (flj, . . . ,fld/ -<id+i)> 
they have the form: (p; - pj) = (pi -p^j). So the Minkowskian rigidity matrix for 
the framework (G,p) in M'*'^^ has the form 



R'^(G,p)= {/,;■} 



^i-pj) ... ^j-pd 



The solutions to the equation R''^(G,p)M = are the infinitesimal motions in 
Minkowskian space. Provided the joints of the framework affinely span the 
space M"*"^^, the trivial infinitesimal motions are the solutions to the equation: 
R'^(K„,p)M. It remains true that this space is of dimension (^'^^2^"'^) = C^^^). 

We say that (G, p) is infinitesimally rigid in M"*"^^ if every infinitesimal mo- 
tion of (G,p) is an infinitesimal rigid motion. Otherwise (G,p) is said to be 
infinitesimally fiexible. 

Clearly, if the joints of (G,p) affinely span all of M'''^^, then 
nuUity (R'^(G,p)) > (''l^ and (G,p) is infinitesimally rigid in M''+i if and only 
if nulUty [E^{G,p)) = {^f) or equivalently, rank (Ri^*(G,p)) = {d + l)n - {^f). 

An infinitesimally rigid framework is always rigid. As for Euclidean space, 
the converse, however, does not hold in general. 

A self-stress of a framework (G,p) with V{G) = {l,...,n} remains a row 
dependence of the modified rigidity matrix. That makes it a function co : 
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E(G) ]R such that at each joint p, of (G,p) we have 

where cojj denotes CL>{{i,j}) for all e £(G). Note that if we identify a self- 
stress cv with a row vector in Rl^^"^)! (by using the order on £(G)), then we have 
a)R^{G,p) = 0. 

If (G, p) has a non-zero self-stress, then (G, p) is said to be dependent in M''"^^ 
(since in this case there exists a linear dependency among the row vectors of 
R''^(G, p)). Otherwise, (G, p) is independent in M'*'^^ . A framework which is both 
independent and rnfinitesimally rigid is called isostatic in M''''"^ . 

A configuration p of n points in M''"^^ is called a regular point of the graph G, 
if rank(R'M(G,p)) > vank{R^{G,q)) for all q e M^'^+i'". A framework (G,p) is 
said to be regular if p is a regular point of G. 

It follows immediately from this definition that the set of all regular realiza- 
tions of a graph G in M''^^ forms a dense open subset of all possible realizations 
of G in M''"""^. Moreover, note that the infinitesimal rigidity of a regular real- 
ization of G depends only on the underlying graph G and not on the particular 
realization. 

The results of Asimov and Roth in [2*] generalize in a natural way so that 
for regular frameworks in M''^^, infinitesimal rigidity and rigidity are equiv- 
alent. This result continues to provide a key tool for detecting finite flexes in 
frameworks. 



5.2 Coning from Euclidean space into Minkowskian space 



In this section, we will embed the Euclidean space E'' as the hyperplane x^+i - 1 
in the Minkowskian space M''"""^. Notice that the metric among points within 
this h5^erplane is the same as the metric in the Euclidean space, since the final 
coordinate cancels out. Given a framework (G, p) in E'', we embed (G, p) into 
the hyperplane Xd+i = 1 of M via p, = (p,-,l) e M'^K and then cone the 
resulting framework to the origin o in M''"'"^ with n new edges, adding n rows 
to the new rigidity matrix in M'*"^^, creating the cone graph, G * o, an d the cone 



framework {G *o,p ). This procedure follows the basic steps of Section 3.1 

The cone rigidity matrix in M''"^^ of the cone framework (G * o,p*) is the 
(|E(G)| + n) X (d + l)n matrix 



Rr{G*o,p) ={0,i] 



{0,/} 



(p,-pp ... {p. -Pi) 
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Figure 6: Moving a velocity under coning into the Minkowskian space requires 
that we use the Minkowskian measure of 'right angle' {cp = 90) (a). We then 
push the vertices (and velocities) onto the hyperboloid (c), (d). If m, = Uj then the 
new velocities have the same length in the Minkowskian metric (||c,ilM = IIj^/IIm)- 



As before, we have added n rows and n columns, and (p- - py) is zero in each 
added column. Moreover, for each added column (under vertex i) there is 

exactly one added row which is non-zero in this column: Pj has a -1 in this 
column. Thus we have increased the rank by n, and preserved the dimension 
of the kernel. For convenience, we have given a modified cone rigidity ma- 
trix which omits columns for the cone joint (the origin), and the infinitesimal 
motions are restricted to those which fix the origin. This takes infinitesimal 
motions of (G,p) in E'' to infinitesimal motions of (G * o,p*) in M''"""^. 

When we apply this same process to a complete graph on the vertices, we 
see that the trivial infinitesimal motions in E** go to trivial infinitesimal motions 
in M''"^^ which fix the origin. 

What does the transfer of velocities look like, in practice? Consider Fig- 
ure |6|a) which shows the process from the line to the plane. We keep the same 
first d coordinates of the velocities, and add whatever last entry will make the 
vector perpendicular to the bar from the origin to the joint, in the measure 
of angle in Minkowskian space. That is, we take the unique vector which is 
perpendicular to the coning bar and projects orthogonally onto the previous 
velocity. 



5.3 Coning with symmetry in M' 



d+l 



This subsection will follow the steps in Section 3.2 As before, we first show 
that for a given framework (G, p) in ^(g,s) in E'', the cone framework (G * o, p*) in 
jy^d+i j^^g ^]^g equivalent symmetry group S*, lying in the corresponding space 
^J^g.y It also has the same symmetric infinitesimal rigidity properties as (G,p). 

Definition 5.1 Let S be a symmetry group in dimension d and let x e S. Recall 
that we denote the matrix which represents x w.r.t. the canonical basis of E** by 
Mx- We define x* to be the transformation of M''^^ which is represented by the 
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matrix 

\ 



Mr = 



M, : 


[ ■■■ 1 



w. 



.r.t. the canonical basis of M''"^^. This is still an isometry in M"*"^^, since 
||((fli,...,fld,flrf+i)Mj)llL = ||(flM,[,fld+i)|lM 

Tu2 „2 



\\n{a)Mi _ 

^ ''d+l 



\\n{a)\\l-al 



= \\{ai,...,ad,ad+i)\\l^, 

where a = {ui, . . . ,fld) and Ti{ai, . . .,aii,aa+i) := (aj, . . . ,fld). We let S* be the group 
in dimension (d + l) which has the elements {x* : x e S}. 



We immediately have the corresponding version of Theorem 3.3 



Theorem 5.1 A framework (G,p) is an element of ^{g,s) if only if the cone 

m 

(G*o,s-y 



framework (G * o, p*) is an element of 



We now can present the complete analog of the previous results, for coning 
from E"* into M''"""^, provided that E** is placed as a hyperplane orthogonal to 
the one negative component in the signature of the metric. 

Theorem 5.2 Given a d-dimensional Euclidean framework (G, p) in ^(g,S) md the 
corresponding {d + \)-dimensional Minkowskian cone framework (G * o,p*) in ^J^^.y 
we have that 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E"* is isomorphic to 
the space of S* -symmetric infinitesimal motions of{G * o,p*) in M''"^-', with the 
cone joint of{G * o,p') fixed at the origin; 

(ii) the space of trivial S-symmetric infinitesimal motions of{G, p) in W is isomorphic 
to the space of S* -symmetric trivial infinitesimal motions of{G * o,p*) in M'*'^^, 
with the cone joint of{G * o,p*) fixed at the origin; 

(Hi) (G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
{G*o,p*) has a non-trivial S* -symmetric infinitesimal motion in M'*"^-^; 

(iv) the space of S-symmetric self-stresses of{G,p) in E"* is isomorphic to the space of 
S* -symmetric self-stresses of{G * o,p*) in M'^^^. 



Proof. We use the same procedure as in the proofs of Theorems 3.1 and 3.4 
As before, for a framework (G,p) e ^(g,S) in E** whose vertex orbits under 
the action of S are represented by the vertices 1 . .. ,k, the orbit rigidity matrix 
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0{G,p, S) of {G,p) is the r x c matrix 



{hxii)} 



0...0 



iPi - x{pj))Mi 



0...0 (pj - x-\pi))Mj 0...0 



0...0 {2pi-y(pi)-y-\pi))Mi 0...0 



0...0 



where c = c;. 

We embed the framework (G, p) into the hyperplane x^+j = 1 of M'*"^^ via 
p. = {pi,l) e M'*'^^. We then cone this to the origin o in M''"^^. This gives rise 
to k new rows in the orbit rigidity matrix 0»''^(G * o, p*, S*) of the framework 
{G*o,p) e ^(G*o,S')- 

For each i = 1, . . . ,k, we let be the basis of the space Lr(p*) which consists 
of the basis vectors {(if,0) : w e and the additional basis vector grf+i - the 
{d + l)st canonical basis vector of M"*"^^. Fiirther, we let Mt be the matrix whose 
columns are the coordinate vectors of relative to the canonical basis of M**"^^; 
that is, 

^ 



m: = 



The orbit rigidity matrix ©.'^(G * o,p' , S*) has the form 



I 





1 ; 



{0,i) 



{0,;} 



0...0 (p; - x*(p .))Mr 0...0 (p. - x*-i(p;))M^* 0...0 



0...0 (2p.-/(p.)-/-i(p,))M; 0...0 



0...0 



0...0 



p,m; 



0...0 



0...0 



0...0 



0...0 



0...0 



Note that we have added k rows and k columns, and that for every edge 
\i,x{j)], i + j, and every edge {i,y{i)] of G, the vectors (p,- - x'(py))Mi- and 

(2p; - i/*(p,) - i/*~^(p;))MJ are zero in the added column. Moreover, for each 
added column (imder vertex i) there is exactly one added row which is non- 
zero in this column: p^M* has a -1 in this column. Thus we have increased the 
rank by k, and preserved the dimension of the kernel. 
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If we apply this process to the complete graph on the vertices, we see that the 
dimension m of the space of trivial S-symmetric infinitesimal motions of (G, p) 
is equal to the dimension m* of the space of trivial S* -symmetric infinitesimal 
motions of (G * o,p') (with the cone joint fixed at the origin). This gives the 
result. □ 



5.4 Pushing vertex orbits in Minkowskian space 

Following the same steps as used in §3.2-§3.5, we can push and pull orbits 
of joints along the cone rays to create the framework (G * o,q,S*). All of the 
steps involve simple row reductions in the orbit matrix 0,*^(G * o,p*,S*) plus 
multiplying the rows and columns by non-zero constants. Without repeating 



all the details, we can conclude with the analog of Theorem 3.6 



Theorem 5.3 (Symmetry coning from Euclidean into Minkowskian space) 

Given a configuration qofn + 1 points (including the origin) in M''"^^ such that the 
projection n{q) from the origin onto the hyperplane and then back to E'', is equal to 
p e E''", we have: 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E** is isomorphic to 
the space of S* -symmetric infinitesimal motions of (G * o, q) in M"*"^^, with the 
cone joint of{G * o,q) fixed at the origin; 

(ii) the space of S-symmetric trivial infinitesimal motions of{G, p) in W is isomorphic 
to the space of S* -symmetric trivial infinitesimal motions of{G * o,q) in M'*'^^, 
zvith the cone joint of{G * o, q) fixed at the origin; 

(Hi) {G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
(G * 0, q) has a non-trivial S* -symmetric infinitesimal motion in M''"^^; 

(iv) the space of S-symmetric self-stresses of{G,p) in E"* is isomorphic to the space of 
S* -symmetric self-stresses of{G * o,q) in M''^-^. 



5.5 Pushing vertex orbits onto the hyper-hyperboloid 

By carefully selecting the scalars a,, we can ensure that all orbits of joints are 
placed on the hyper-hyperboloid Ikll^ = a^ + . . .+a\- a^^^ = -1, provided that 
the original points in E"* satisfy ||7T(fl)||E < 1 (FigureW[a)). When we achieve this 
placement, the metric within the hyper-hyperpoloid is the hyperbolic metric of 
the space H"*. Moreover, the symmetries of S remain as S* - symmetries of the 
hyper-hyperboloid, or symmetries within the hyperbolic space H''. Together, 
this translation and the basic coning results give the following equivalence. 

Theorem 5.4 Given a configuration q ofn points in H"^ such that the projection n{q) 
from the origin onto the hyperplane and then back to E"* is equal top e E"*", we have: 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E"* is isomorphic to 
the space of S* -symmetric infinitesimal motions of{G,q) in H''; 

(ii) the space of S-symmetric trivial infinitesimal motions of{G, p) in W is isomorphic 
to the space of S* -symmetric trivial infinitesimal motions of{G,q) in H"^; 
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(a) 



Figure 7: The Minkowskian sphere of radius squared equal to -1 projects to an 
interval on the line (a) and the Minkowskian sphere of radius squared equal to 
1 projects to the exterior of that interval (b). 



(Hi) (G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
(G, q) has a non-trivial S* -symmetric infinitesimal motion in H'*; 

(iv) the space of S-symmetric self-stresses of{G,p) in W is isomorphic to the space of 
S* -symmetric self-stresses of{G,q) in H''. 

Note that for any framework in E"^ it is just a matter of dilating the framework 
towards the origin to ensure that the framework lives within the disc ||fl||E < 1- 
There is a second geometry which lives on the alternative hjrper-hjrperboloid 
= a\ + ...+0^^- fl^^j = 1 (Figure[7|b)). This is called the de Sitter geometry 

dS'' [8J. If the original framework (G,p) has no fixed joints, then we can instead 
expand (G, p) so that the entire set of joints and bars lives outside of the disc 
IIaIIe ^ 1- We can then push the expanded framework onto the de Sitter space. 
All of the results for pushing from cones shift to this second surface without 



any extra effort, including Theorem 5.4 



5.6 Finite flexes in hyperbolic space 

It is now clear that the methods and results of §4.1 for the transfer of finite flexes 
at regular points between E"* and S"^ immediately extend to a transfer of finite 
flexes at regular points between E"* and H'*. We do not repeat the arguments, 
but simply state the final conclusion. 

Theorem 5.5 (Transfer of finite flexes through coning) Ifp is an S-regular point 
of G in E*', and {G,q) in M'^ has symmetry S* with n{q) = p, then {G,p) has an 
S-symmetric finite flex in E"* if and only if{G, q) has an S* -symmetric finite flex in H'*. 



6 Further discussion 

6.1 Transfer of body-bar flexibility between spaces 

Recently, there has been an increasing attention to a special class of frameworks, 
the body-bar frameworks, including work on symmetries of body-bar frame- 
works Il27l IT2II . The results presented here can be used to provide a transfer 
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of infinitesimal rigidity results for these frameworks between E'', S^J., and H"*. 
The idea is to record a body-bar framework as a special form of a bar-and-joint 
framework. 

Let H be a multigraph with minimum degree at least one. The body-bar 
graph induced by H, denoted by Gh, is the graph obtained from H by replacing 
each vertex v e V{H) by a complete graph (a 'body') on degniv) vertices and 
replacing each edge {u,v} of Hby an edge (a 'bar') between Bu and Bj, in such a 
way that the bars are pairwise disjoint. 

Notice that this is a combinatorial correspondence, so the graph Gh can be 
built as a framework in E"*, S+, or H"*. Since these are bar-and-joint frameworks, 
they can have symmetries, and can be coned in exactly the way we have 
discussed throughout this paper. This permits the full transfer of infinitesimal 
rigidity results among the metrics. The coned framework is not a body-bar 
framework, but the cone vertex disappears in the explicit graph when we move 
on to the frameworks in S+ or H'*. Moreover, if we have specific configurations 
for the vertices of the bars, we can define regular realizations, and transfer finite 
motions, with and without symmetry. 

The one caution is that in the setting of infinitesimal and generic rigidity, 
we often consider two body-bar frameworks (Gh,p) and (Gh,/?') equivalent 
provided that the lines of the edges are the same in the two frameworks. Such 
equivalence does not necessarily preserve all of the symmetry, nor does it 
necessarily preserve finite motions. For this reason we state the transferred 
results for explicit choices of the configiiration of the joints on the ends of the 
bars. 

Theorem 6.1 Given a hody-bar framework (Gh,p) with symmetry group S in E**, a 
body-bar framework (Gh,<j) with the corresponding symmetry group S* in S+, where 
^{"j) = P/ 'ind a body-bar framework (Gh,?") with symmetry group S* in M^, where 
n{r) = p, the following are equivalent: 

(i) {Gh,p) has a non-trivial S-symmetric infinitesimal motion in 

(ii) {Gh, (f) has a non-trivial S* -symmetric infinitesimal motion in S+; 
(Hi) {Gh, r) has a non-trivial S* -symmetric infinitesimal motion in H**. 

Ifp is an S-regular point ofGn, then the following are equivalent: 

(i) {Gh,p) has an S-symmetric finite flex in E"*; 

(ii) {Gh, q) has an S'-symmetric finite flex in S+; 
(Hi) {Gh, r) has an S'-symmetric finite flex in M^. 

6.2 Inversion and the whole sphere 

When we consider the range of frameworks on the sphere, and of symmetries 
of frameworks on the sphere, it is not natural to restrict the joints to the upper 
half-sphere S+. We want to include joints which are on the lower half -sphere, 
and the sjnrraietries which move points aroimd on the entire sphere. 
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The processes of pulling and pushing orbits of joints on the cone include 
such points, provided we scale orbits of joints on the upper half-sphere by 
a = —1. An alternative interpretation of this process is that we are applying the 
inversion = -q to selected orbits. 

It is clear from the analysis above that inverting an orbit of joints preserves 
the symmetries in the group S* . It has no impact on the rank of the correspond- 
ing cone orbit matrix, though the infinitesimal velocities will be multiplied by 
-1. Applying this to a single orbit of vertices will also multiply the scalars of 
the self-stress for edges incident with the vertex representing the orbit in the 



cone orbit matrix by -1. We then have the following extension of Theorem 3.7 



Corollary 6.2 (Transfer between Euclidean and spherical spaces) Given a con- 
figuration qofn points in S"^ such that the projection n{q)fi'oni the origin is equal to 
p e E"^", we have that 

(i) the space of S-symmetric infinitesimal motions of (G, p) in E"* is isomorphic to 
the space of S* -symmetric infinitesimal motions of{G,q) in S'^; 

(ii) the space of S-symmetric trivial infinitesimal motions of{G, p) in E"* is isomorphic 
to the space of S* -symmetric trivial infinitesimal motions of{G,q) in 'S^; 

(Hi) {G,p) has a non-trivial S-symmetric infinitesimal motion in E"* if and only if 
(G, q) has a non-trivial S* -symmetric infinitesimal motion in S'^; 

(iv) the space of S-symmetric self-stresses of{G,p) in E"* is isomorphic to the space of 
S* -symmetric self-stresses of{G,q) in S"*. 

While inverting entire orbits of joints cannot reduce the symmetry group of 
the framework, it can increase the symmetry group of the framework. Consider 
the framework {K^, q) realized as the vertices of a regular tetrahedron, with one 
face horizontal in the upper hemisphere. This still projects to a framework 
(K4, p) which has C3 symmetry (there is a threefold rotational axis through the 
bottom joint and the midpoint of the horizontal face of (K4, q)). 

The added symmetries of the tetrahedron do not survive the projection, as 
isometrics of the projection. However, they are still projective transformations 
within the projected space - and can play into the infinitesimal rigidity prop- 
erties of the projected framework, since infinitesimal rigidity is a projective 
invariant llTlBSl. 

When we consider finite motions of a coned framework, we recall the gen- 
eral property that pulling and pushing joints (or orbits of joints) along the cone 
rays leaves the finite motions unchanged. This is true without reference to 
symmetry or any other analysis which originally predicted the finite motion of 
one of the cones (and therefore all of the cone-equivalent frameworks). 

What is more surprising is that we could invert some, but not all joints of an 
orbit without any impact on the infinitesimal rigidity properties, or the finite 
flexibility. Looked at in the other direction, when examining a framework on 
the sphere which may have no symmetries, we might still predict flexibility 
by noticing that the projection into the plane does have symmetry! This says 
that key properties can be predicted by 'seeing' the apparent symmetry of the 
structure when viewed from the center of the sphere! 
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6.3 Other Cayley-Klein metrics 



The shared infinitesimal rigidity properties of frameworks in E'', S'', and H"*, as 
well as the connections to coning, all have a common geometric basis - a shared 
projective geometry. For more than 150 years, there has been a recognition that 
infinitesimal rigidity is projectively invariant |[7|. In fact, the process of coning, 
applying an isometry then reprojecting generates the projective transforma- 
tions of a space (if repeated). 

Given this shared projective geometry, it is natural to consider the other 
metrics which can be layered onto the projective geometry - the Cayley-Klein 
geometries li26Hl7J . One approach to a number of these geometries is through 
quadratic forms. In ^we described the Minkowskian geometry as the metric 
with signature (+, ...,+,-). We then brought in the hyperbolic and de Sitter 
spaces as the geometry on 'spheres' in this space. 

There are analogous Minkowskian geometries Mj' for other signatures 
iP'l) - (+/•■■/+/-/■■•/ -) (by convention p > q)- (Notice that we do not include 
cases, such as the Galilean geometry, with some O's in the signature.) These 
geometries Mp"Jj^ have analogous rigidity matrices. The hyperplane x^+i - 1 
in Mp"Jj^ has the geometry of . Each of these spaces has a distinct group 

of isometrics - and therefore distinct point group symmetries. However, the 
entire process used in ^can be applied to show that the symmetric infinitesimal 
rigidity, and symmetry induced finite flexes at regular points, are equivalent 
in the Cayley-Klein geometries and in the corresponding Cayley-Klein 

geometries on spheres in Mp"Ij^ |26J. 

For simple infinitesimal flexibility, there is an additional transfer between 
the spaces Mp"Jj^ and M^^^^ j. for any q - p < k < q. This is proven by simply 
writing down the corresponding rigidity matrices and multiplying the corre- 
sponding k columns by -1, which switches their signature by -1. The rank of 
the matrices remains unchanged, and the kernels are isomorphic: we simply 
multiply the corresponding entries of an infinitesimal motion by -1 to respect 
the change in signature. This further emphasizes the underlying projective 
nature of the infinitesimal rigidity [7, 19 J. One overview of this connection 
involves the projective form of the rigidity matrix from which the transfer to 
these metrics is just a matter of taking the appropriate form of 'perpendicular' 
for the metric in question, and writing a modified rigidity matrix of the same 
rank (see [19 1 for some background on this). 

Transferring the symmetry results is more subtle - particularly the results 
for finite flexibility. The first issue is whether the same symmetry group is even 
available in the corresponding spaces, as we move across signatures. Two key 
examples of symmetries which always transfer are half -turn symmetry in M^Jj^ 
about an axis which is aligned with d - 1 of the coordinate axes, or a reflection 
about a hyperplane with X, - 0. Notice that the transfer of half-turn symmetry is 
significant for predicting flexibility of structures such as one class of the Bricard 
octahedra in spaces of dimension 3 l|Tl l25ll23l . Similarly, mirror symmetry is 
key to predicting the flexibility of a second class of Bricard octahedra in these 
spaces of dimension 3. On the other hand, 3-fold rotation about the origin, for 
example, does not transfer from to the Minkowskian plane M^. There is a 
great deal to explore in these general transfers - ! though the significance of 
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rigidity in those spaces remains to be established. 



6.4 Tensegrity frameworks 

We first present a few basic definitions and some standard results for tensegrity 
frameworks in the symmetric setting. 

A tensegrity graph G has a partition of the edges of G into three disjoint parts 
£(G) = E+(G) U E_(G) U Eo(G). E+(G) are the edges that are cables, E_(G) are 

the struts and Eo(G) are the bars. For a tensegrity framework (G,p), a proper 
self-stress is a self -stress on the underlying framework (G,p) with the added 
condition that cv,j > 0, {i,]] e E+, coij < 0, [i,]] e E_ flSl . 

Given a symmetric framework (G,p) e ^(G,S)> it is possible to use an S- 
symmetric self -stress on the bar-and-joint framework (G, p) to investigate both 
the infinitesimal rigidity of (G, p), and the infinitesimal rigidity of an associated 
S-symmetric tensegrity framework (G,p) (i.e., the edges of an edge orbit are 
either all cables, or all struts, or all bars), with all members with coij > as 
cables and all members with cvij < as struts [23 1. 

The standard result for the infinitesimal rigidity of such tensegrity frame- 
works is: 

Theorem 6.3 (Roth, Whiteley ITSl ) A tensegrity framework {G,p) is infinitesimally 
rigid if and only if the underlying bar framework (G,p) is infinitesimally rigid as a 
bar-and-joint framework and (G,p) has a self-stress which has coij > on cables and 
coij <0on struts. 

Translated in terms of the orbit matrix for a symmetric framework, this 
becomes |23|: 

Corollary 6.4 An S-symmetric tensegrity framework (G, p) is infinitesimally rigid if 
and only if the underlying bar framework (G,p) e ^(g,s) is infinitesimally rigid as a 
bar-and-joint framework and the orbit matrix 0(G, p, S) has an S-symmetric self-stress 
which has coij > Oon cables and coij < on struts. 

For this paper, what is of interest is the transfer through coning, with and 
without symmetry. We have seen that the two conditions of Theorem |6.3| 



and Corollary 6.4 are transferred by coning from E'' to JE'*''"^, provided that 
we are pulling and pushing orbits of joints within the upper half-space: (1) 
the infinitesimal rigidity of the underlying bar framework is preserved by the 
coning, and (2) the coefficients of the self-stress are multiplied by positive 
scalars so that the signs of the self -stress on orbits of original edges remain the 
same. The signs of the self -stress (if any) on the edges to the cone joint are not as 
easily predicted, though they retain the symmetry of S* . In this simple coning of 
a tensegrity framework we will assume that the partition of the original edges 
into cables, struts, and bars are maintained, and that the edges to the cone joint 
become bars, creating (G *o,q). 
This gives the following result: 
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Theorem 6.5 (Tensegrity coning) Given an S -symmetric tensegrity framework 
(G, p), and a corresponding S* -symmetric cone framework (G * o, q) with q in the upper 
half-space and n{q) = p, then {G,p) is infinitesimally rigid as a tensegrity framework 
in E"* if and only if{G * o, q) is infinitesimally rigid as a tensegrity framework in E'*'^^. 

Clearly, Theorem|6 .5 [has a corollary for the transfer to the upper hemisphere. 



We can also innmediately extend Theorem 6.5 to cones into the upper half of 



Minkowskian space, giving a corollary in hyperbolic space. 

Corollary 6.6 (Tensegrity transfer) Given an S-symmetric tensegrity framework 
(G,p) in and corresponding S* -symmetric cone tensegrity frameworks {G,q) and 
(G, r) in S+ and M'', respectively, with q and r in the upper half-space and n{q) = p = 
n{r), then the following are equivalent: 

(i) (G, p) is infinitesimally rigid as a tensegrity framework in E"^; 

(ii) (G, q) is infinitesimally rigid as a tensegrity framework in S'^; 

(Hi) (G, r) is infinitesimally rigid as a tensegrity framework in H'*. 

If we want to work on the whole sphere, using inversion of orbits as de- 
scribed above, we need to track the sign changes in the self -stress and make the 
corresponding changes in the partition of the edge orbits. Specifically, 

• if exactly one end-vertex of an edge is inverted, then there is a change in 
the sign of the stress and we switch the assignment of the edge orbit in 
the partition of cables or struts; 

• if both end-vertices of an edge are inverted, then there is no net change 
in the sign of the stress and we make no change in the assignment of the 
edge orbit in the partition; 

• if neither end-vertex of an edge is inverted, then there is no change in the 
sign of the stress and we make no change in the assignment of the edge 
orbit in the partition. 

While there is more that can be said, we hope this brief summary provides 
the flavor of how coning impacts the rigidity properties of tensegrity frame- 
works. 
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